package easy;

import java.util.ArrayList;
import java.util.List;

public class Solution_509 {

    public int[] array = {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040};

    public int fib(int n) {
        return array[n];
    }

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        Solution_509 model = new Solution_509();
        for (int i = 0; i <= 30; i++) {
//            System.out.println(model.fib(i));
            int fib = model.fib(i);
            list.add(fib);
        }
        System.out.println(list);

        System.out.println();
    }
}
